백준 2206 벽 부수고 이동하기 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS
백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS